Uniform Self-Stabilizing Ring Orientation

Uniform Deterministic Self-Stabilizing Ring-Orientation on Odd-Length Rings

The ring-orientation problem requires all processors on an anonymous ring to reach agreement on a direction along the ring. A self-stabilizing ring-orientation protocol eventually ensures that all processors on the ring agree on a direction, regardless of the initial states of the processors on which the protocol is started. In this paper we present two uniform deterministic self-stabilizing ri...

Self - Stabilizing Network Orientation Algorithms

Token-Based Self-Stabilizing Uniform Algorithms

Uniform Dynamic Self-Stabilizing Leader Election

A distributed system is self-stabilizing if it can be started in any possible global state. Once started the system regains its consistency by itself, without any kind of outside intervention. The self-stabilization property makes the system tolerant to faults in which processors exhibit a faulty behavior for a while and then recover spontaneously in an arbitrary state. When the intermediate pe...

Uniform Self-Stabilizing Orientation of Unicyclic Networks under Read/Write Atomicity

A distributed system is self-stabilizing if its behavior is correct reAbstract-1 gardless of its initial state. A ring is a distributed system in which all processors are connected in a cycle and each processor communicates directly with only its two neighbors. A ring is oriented when all processors have a consistent notion of their left and right neighbors. A ring is uniform when all processor...